題目理解
我的理解: 會給定nums和一個target,要在nums中找出兩個值相加會等於target且只有唯一解和數值不能相同。
方法一
這是我最直覺的解法,暴力解
方法二
使用 HashMap 解題 : 一邊遍歷陣列,一邊檢查 target - nums[i] 是否存在於 Map 中。
心得
第一天挑戰從最經典的 Two Sum 開始。這題看似簡單,但卻帶出「暴力法 vs 優化解法」的思維轉換。我學到 HashMap 可以快速查找,將時間從 O(n²) 降到 O(n)。
感謝 未知作者 的精彩分享!
這個主題很有趣,感謝您的詳細說明和實作經驗分享。
遇到的問題和解決方案分享很實用,相信很多人都會遇到類似的情況。
也歡迎版主有空參考我的系列文「南桃AI重生記」:https://ithelp.ithome.com.tw/users/20046160/ironman/8311
如果覺得有幫助的話,也歡迎訂閱支持!